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Abstract 



Equivalence classes of n-point configurations in Euclidean, Hermitian, 
and quaternionic spaces are related, respectively, to classical determinan- 
tal varieties of symmetric, general, and skew-symmetric bilinear forms. 
Cayley-Menger varieties arise in the Euclidean case, and have relevance 
for mechanical linkages, polygon spaces and rigidity theory. 
Applications include upper bounds for realizations of planar Laman graphs 
with prescribed edge-lengths and examples of special Lagrangians in Calabi- 
Yau manifolds. 

Introduction. We are concerned, initially, with configurations of n labeled (or 
ordered) points in the Euclidean space R"^, up to equivalence under congruence 
and similarity (rescaling). We require at least two points to be distinct and 
denote by C„(i?'^) the resulting configuration space, made of such equivalence 
classes. 

Cayley-Menger varieties appear when point configurations are looked upon as 
encoded in the information given by the squared distances between any pair of 
points (up to proportionality). 

Cayley expressed the necessary relations between these squared distances as the 
vanishing of certain determinants, and Menger found sufficient conditions for a 
set of solutions to actually represent the mutual squared distances of a point 
configuration. These conditions amount to sign requirements on determinants 
of the same kind |] g. 

Here, we look at the matter not so much in terms of distance geometry, as 
envisaged e.g. in g but rather in terms of algebraic geometry. In fact, 
our medium will be mostly that of complex algebraic-geometry, since we are also 
interested in certain complexifications of configuration spaces (cf. [^). 

Thus, we define the Cayley-Menger variety CM'^'"{C) as the Zariski-closure of 
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This approach will be useful with respect to the geometry of the real points as 
well, and we wish to emphasize that the real slices of our varieties (or rather 
the "realistic" parts thereof, which correspond to configurations) are objects 
of interest in other areas: rigidity theory, robot arm motion planning, 
mechanical linkages, or molecular conformations. 

We explore first the planar case: d = 2, which is privileged because of the 
identification = C, and relates (via linear sections of codimension n — 1) to 
planar polygon spaces and their Calabi-Yau complexifications, as studied in 
Then we generalize to arbitrary d < n~\. Note that n points in some afRne space 
may span a subspace of dimension at most (n — 1). 

Indeed, for a better perspective on configuration spaces, the associated Cayley- 
Menger varieties CM'*'"(C) should be considered as a full family: 

CMi'"(C) c CAf2'"(C) c ... C CAf"-i'"(C) = P(„)_^(C) 

as resulting from natural inclusions: i? C i?^ C ... C i?"^^. 

The key fact is that the above scries of inclusions can be identified with the nat- 
ural stratification by rank of the projective space P^n--j_^(C) — P{Sym^{C"'~^)) 

of symmetric (n — 1) x (n — 1) complex matrices. Under this identification, the 
configuration space of n points in 7?"^ corresponds with real symmetric matrices 
of rank at most d and with non-negative eigenvalues (up to scalars). 

In a certain sense, the most important configuration space is that of n points on 
a line [d = 1), since it leads to the quadratic Veronese embedding of Pn-2, 
which rules the geometry of our varieties for all higher dimensions d. 

In fact, there's a larger picture which encompasses the one above as its Z2- 
invariant part. 

If we replace R"^ and its inner product with and its Hermitian inner product, 
we may consider configuration spaces C„(C"^) of n points in (with at least two 
points distinct), up to equivalence under translations, unitary transformations, 
and rescaling. 

All considerations and constructions related to Cn{R'^) have their counterpart 
for C„(C"^), and one obtains what might be called (if a name be needed) Hermite- 
Gram varieties: 

HG^^"{C) c HG^'"{C) c ... c i7G"-i'"(C) = P(„_i)2_i(C) 

In any event, they are readily identified with the stratification of the projective 
space of {n — 1) x (n — 1) complex matrices by rank. 

The real structure to be considered on HG''' "{C) is the one corresponding to 
the anti-holomorphic involution M 1-^ M* on matrices, where M* is the adjoint 
(i.e. conjugate transpose) of M. 
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HG^ " is the image of a Segre embedding ^ P{n-i)^-i- and it rules 

the geometry for higher dimensions d, much in the same way the quadratic 
Veronese image CM^'" does with respect to CM*'". 

Clearly, the former scenario is the Z2-invariant part of the latter one (for the 
Z2-action given by transposition on matrices). 

At this point, it becomes mandatory (cf. [Q ||]) to investigate the quaternionic 
(or hyper-Hermitian) case. It leads to the stratification of skew-symmetric (or 
Pfaffian) forms in 2(n — 1) variables by rank 2d, d — I, ...,n — 1. 

From the point of view of the self-adjoint matrices involved, the triadic series 
corresponding to R, C, and H have an octonionic analogue for d = 1,2,3 and 
n < 4. This goes no further because of Desargues' theorem, which requires 
associativity from (projective) dimension three on. 

For specific applications, we return to the Euclidean planar case, or, with orien- 
tation, the Hermitian d = 1 case, and interpret the degree of the corresponding 
Cayley-Menger variety as an upper bound for the number of realizations of 
generically rigid graphs with 2n — 3 edges of given length. 

We also complement the approach of |^ on polygon spaces and special La- 
grangians in Calabi-Yau manifolds. 

The last section regroups the main aspects in a tetradic summary. 
Our presentation is ordered as follows: 

1. Planar configurations 

2. Cayley-Menger varieties CM^^" = CM2n~4 

3. A realization with symmetric forms 

4. Cayley coordinates and Gram coordinates 

5. The cone of positive semi-definite symmetric forms 

6. A Hermitian analogue 

7. A quaternionic analogue 

8. An octonionic enclave 

9. Mechanical linkages and linear sections 

10. Polygon spaces and Calabi-Yau manifolds 

11. Summary (TerpaXajLa) 
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1 Planar configurations 



We start with the collection Fn{R^) of all possible choices of n distinct points 
{Pi)\<i<n in -R^- The space Fn{B?) is naturally identified with the complement 
of the "thick diagonal" in {B?^: 

F^{R^) = - U{P = iPi)l<i<n I Pi = Pj} 

For various purposes, this space can be variously compactified. Here, because 
wc want to retain the metric aspect of a configuration and consider two of them 
as equivalent if one can be turned into the other by a Euclidean displacement 
(i.e. isometry) and rescaling (i.e. similarity), we will have to consider the orbit 
space of Fn{B?) under the (diagonal action) of the group consisting of all these 
Euclidean transformations in the plane. 

Equivalence under translations can be eliminated by choosing the origin to be 
one particular point (say p\ =0). This choice of representatives makes the nat- 
ural(permutation) action of the symmetric group Sn on n-point configurations 
less manifest, but has other advantages, and we shall see this contrast reflected 
again between Cayley coordinates and Gram coordinates (cf. section 5). The 
choice converts n points into (n — 1) vectors: pj — pi, j = 2, n. 

Equivalence under similarities is now simply expressed by passing to the projec- 
tive space P((it!^)"^^) = P(i?^"~^) = P2n-3(-R), and we need to exclude only 
the most degenerate case, namely when all points coincide. 

Thus, the configuration (or moduli) space we are going to investigate is the orbit 
space: 

Cn{R^) = P((i?2)"-l)/0(2,i?) = P2n-3{R)/0{2,R) 

where 0(2, ii) stands for the group of orthogonal transformations in R"^, and 
the action is induced from the diagonal action on (ii^)"~^. 

Obviously, 0{2, R) consists of rotations or rotations followed by reflection in 
a line through the origin; in other words: it has two connected components, 
each, topologically, a circle S^, and the quotient Cn{R^) should be a space of 
dimension 2n — 4. 

Using the identification R^ = C, we can give a much more explicit description 

of this orbit space C„(i?^). 

With the choice pi = 0, a configuration is described by (p2) ■■■iPn)^ which we 
write as (2:2, 2:„) € C"~^ when we want to emphasize that we think of the 
points Pi = Zi as complex numbers. 
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Note now that multiplication with non-zero complex numbers in C = i?^ means 
precisely a similarity followed by some rotation in R^, while conjugation in C, 
amounts to reflecting in the real (first) axis. 

Thus the passage from C"~^ to the complex projective space P{C^~-^) = 
Pn-2{C) corresponds precisely to eliminating the configurations with all points 
coinciding and accounting for rescalings and rotations. All that remains to "fac- 
tor out" is the equivalence under refiection in a line, that is under conjugation. 
This establishes : 

Proposition 1.1 The configuration space Cn{R^) can be identified with the 
quotient of a complex projective space Pn-2{C) by conjugation: 

C„(i?2) ^ P.^_2{C)/conj 

Note that the subscript in P„~2{C) indicates complex dimension n — 2, that 
is real dimension 2{n — 2). The fixed points of the conjugation in P„_2(C'), 
make up precisely the real projective space P„_2(i?) C f„_2(C), and clearly 
they represent the equivalence classes of configurations with all points coUinear. 
Thus, the configuration space C„(i?^) is a smooth manifold of real dimension 
2(n — 2) = 2n — 4 away from collinear configurations, which make up a "bad" 
locus parametrized by P„_2(i?). 

How "bad" this locus is depends on n, since locally along it the topology is the 
product of (germs at zero): x (i?"^^/Z2), with i?"^^/Z2 denoting the 

quotient of under x f-^ —x. 

In particular, for n = 4, the quotient space remains non-singular, since P? jZ^ = 
C/Z2-R^=C (by z^). 

Example 1.1: For n = 3 the space of all triangles in R^, up to isomctry and 
similarity is a closed hemisphere, the boundary corresponding to degenerated 
triangles (with vertices alligned, but not all three confounded). 

Example 1.2: For n — 4, the configuration space of quadrilaterals C4{R^) will 
be, as remarked above, a non-singular fourfold. Actually, 

CiiR^) = P2{C)/conj « S"* 

but the isomorphism with the four dimensional sphere is not that obvious, al- 
though the Betti numbers are clearly those of a sphere . We outline 
an argument in section 5. 

A simple way to remain in the smooth realm is to use P„_2(C) for computations 
and rephrase the proposition as follows: 

Identification of conjugate points gives a double covering: 

Pn-2{C) ^ C^iR^) 

ramified over Pn-2{R) C Pn-2{C) 



5 



2 Cayley-Menger varieties CM^ " = CM2n-A 

The fact which leads to what we will call Cayley-Menger varieties is that if we 

retain (up to proportionality) only the mutual (squared) distances between the 
points {pi) we obtain the same (2) projective coordinates for equivalent con- 
figurations. (We use squared distances in order to have (quadratic) polynomial 
expressions and remain in the realm of algebraic geometry.) In other words, we 
have a natural map: 

C„(i?2) ^ P[i)-i (Pi) ^ {Sij = 4 = \pi - pj\%j 

At this point we allow complex coordinates in the target space, and envisage 
-P(")_i(-R) simply as the real points of the complex projective space P^n^_^{C). 
Thus, the image of the configuration space will be considered as a subset of 
^(")_i(C), and we enter into complex algebraic geometry with: 

Definition 2.1: The complex Cayley-Menger variety CM^^'^{C) = CM2n-i{C) 
is defined as the Zariski-closure of the image of the configuration space Cn{R'^) 
inP(„)_,(C). 

Recall that, for a given subset in a projective space, the Zariski-closure means 
the vanishing locus of all homogeneous polynomials which vanish on the given 
subset. 

Definition 2.2: The real Cayley-Menger variety CM2n-A{R) is the intersection 
of C M2n~i{C) with the real locus P^r.^_-^(i?), in other words: the fixed locus of 

conjugation on CM2n-i{C). 

Obviously im(Cn{B?)) is a part of CM2n-i{R), but only a part: there are 
points in CM2n-i{R) which do not correspond with mutual squared distances 
of a configuration (see Corollary 2.6 and section 5 below ). Monger's inequali- 
ties, expressing sign conditions for various Cayley-Menger determinants, are one 
way of distinguishing the "realistic part" im{Cn{R?)) (which is semi- algebraic) 
from the full algebraic real part CM2n-i{R)- In section 5 we'll see the general 
distinction expressed as that between positive semi-definite symmetric forms 
and real symmetric forms of possibly other signatures (and rank at most d)- up 
to sign. 

Example 2,1: For n = 3, CM2{C) = P2{C), and CM2{R) = P2{R) strictly 

contains the closed disc ira(Cj,{R^)). 

We do now a rank computation which gives a better idea of the image involved 
in our definition. We use the double covering described in section 1: 

Pn-2{C) ^ Cn{R^) 
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which continues with the map: 

With complex (homogeneous) coordinates {z2 ■ ■■■ ■ Zn) for Pn-2{C), the com- 
position: 

Pn-2{C) P^.y, 

reads: 

{Z2 : ... : Zn) 1-^ (2:2^2 : ... : ZnZn : ... : {zi — Zj){zi — Zj) : ...) 

Proposition 2.1 The differential (i.e. tangent map) of P„_2(C) ^(")-i 
has rank 2(n — 2) on P„_2(C) — P„_2(-R), and rank (n — 2) on P„_2(-R). 

Proof We consider the map at the afhne level: C"^ ^ Using partial 

derivatives d/dzi, d/dzi wc obtain a matrix of the form: 

Z2 ... Z2-Z^ ... Z2-Zn \ 
2:2 ... Z2- Zz ... Z2- Zn J 

* ** I 

where * stands for the corresponding matrix for variables z^, ...,Zn. If we add 
the first column to each of the last (n — 2) colums, and then change their sign, 
and move the first in front of them, we obtain: 

(0 ... Z2 Z2, ... Zn \ 
... Z2 Zs ... Zn 1 
* * * * / 

which makes plain that the rank of * increases by two, unless all z^'s are 
collinear, when it increases by one (excepting the origin). The statement follows 
by induction. □ 

We'll see now that virtually the same computation allows us to give a description 
of CM2n-i{C), even before we say anything about defining equations. 

Indeed, the above context "complexifies" naturally as follows: 

• we use coordinates (u,w) on P„-2(C) x P„_2(C), with u = {u2 ■ ... : u-„),w + 
{v2 ■ ... : Vn) labeled in agreement with our labeling in Proposition 2.1, and 
consider the map: 

P„_2(C) X Pn-2{C) ^ J"(;)_i(C^) 
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{u,v) {U2V2 ■■ ... : UnVn : ... : {ui - Uj){vi - Vj) : ...) 

i.e. u takes the role of z and v that of z, but with u and v independent com- 
plex homogeneous coordinates, and with a complex target, the map is regular 
(holomorphic) . It is straightforward to sec it's everywhere defined. 

Proposition 2.2 The (holomorphic) differential of the above morphism of com- 
plex projective manifolds: 

P„_2(C) XP„_2(C)^P(„)_,(C) 

has rank 2{n — 2) away from the diagonal in (P„_2(C))^, and rank (n — 2) on 
this diagonal, i.e. on 

im[ Pn-2{C) ^ {Pn-2{C)f \ W ^ {w,w) ] 

Proof: As above, with d/dui, d/dvi instead of d/dzi, d/dzi. □ 

Proposition 2.3 The complex Cayley-Menger variety C M2n-A{C) is the image 
of 

P„_2(C) X P„_2(C) ^ P(j)_i(C^) 

The map: 

{Pn-2{C)f - CM2n-A{C) = (P„-2)V^2 

is a double covering branched along the diagonal P„_2(C) C (P„_2(C))^. 

Proof: {Pn-2{C)Y contains the double covering Pn-2(C) of the configuration 
space Cn{P?) via the embedding: 

Pn-2{C) ^ {Pn-2{C)f , Z^{z,z) 

that is, as the fixed ocus of the anti-holomorphic involution of (P„_2(C))^ : 
{u,v) I— > {v,u). 

The map to P^n-j_-|^(C) clearly takes {u, v) and {v, u) to the same image, and thus 

the image of (Pii-2(C))^ contains the image of Cn{R^) used in the definition of 
the Cayley-Menger variety. 

Referring now to an elementary fact about uniqueness of holomorphic extensions 
of real power series, we see that the vanishing of a polynomial on imC„(P^) 
implies its vanishing on «m(P„_2(C))^, because of vanishing (after composition) 
on the real points of (P„_2(C))^ under the anti-holomorphic involution (u, v) i— »■ 
{v,u). 
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The fact that im(P„_2(C))^ is irreducible concludes the identification: 

im{Pn-2{Qf = CM2„-i{C) 

The fact that this image is precisely the Z2 quotient of (P„_2(C))^ under the 
involution (u, v) ^^ (v, u) follows from the rank computation which gives a 
generic immersion, and the n — 3 case: 

(Pi(C))2 ^ (Pi(C))V^2 = P2iC) = CM2{C) 
which says that, given: 

(si2 = U2V2 : S23 = (w2 - us){v2 - V3) : ss^ = U3V3) e P2{C) 

there are (counting multiplicities) two solutions in (Pi(C))^ (the intersection of 
two 0(1, 1) divisors), obviously symmetric under the Z2 action. □ 

Corollary 2.4 The complex Cayley-Menger variety CM2n-i{C) C P^n^_-^(C) 
is an irreducible projective suhvariety of complex dmension 2n — 4 and degree 

1 /2t7 — 4\ 

D2'" = deg(CM2„_4(C)) = -(^^_2j 

It is swept-out by an (n — 2) -parameter family of linear subspaces Pn-2{C) 
corresponding to the two P„_2(C) fibrations of {Pn-2{C))^ (identified under the 
Z2- action). 

Proof: The degree formula comes from a volume computation on (P„_2(C))^. 
Let hi and /12 denote the hyperplane classes on the two factors. The hyperplane 
class on P^n^_^(C) pulls back to {hi + /12), and: 

= deg{CM2n-,{C)) = \ ( {hi + h2f^-'^ = \ f ^" ~ f] 

A similar computation yields the sectional genus: 

Corollary 2.5 For n>A, a generic linear section of codimension 2n — 5 cuts 
CM2n-i{C) along a smooth curve of genus: 

^ 2 4 \n-2J 
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Corollary 2.6 The real Cayley-Menger variety C M2n-A{R) C P^n-^_^{R) is the 

union of the two Z2-quotients: Pn-2{C) / conj = imCn(R^) and (P„_2(i?))^/-Z^2, 
glued along their common Pn-2{R) ramification locus: 

CM2n-4R)^Pn-2{C)/Z2 [j (F„_2 (i?) ) V^2 

P„-2(i?) 

Thus, the "threshold" between the "realistic" i.e. configuration part Pn-2{C) / conj = 
imCn{R^), and the "fake" remnant (P„_2(i?))^/^2, is made of (the image of) 
collinear configurations. We'll see in the sequel that these collinear configura- 
tions are geometrically paramount for arbitrary dimension d < n — 1. 

Example 2.1. revisited: For n = 3, we saw that Pi{C) / conj = imCz{B?) 
is a closed hemisphere or, equivalently, a closed disc. On the other hand, 
{P2{R)Y / Z2 is a Mobius band. Gluing the two along their boundary — Pi{R) 
yields CM2IR) = P2{R). 

Example 1.2. revisited: For n = 4, we anticipated the result that P2{C) / conj = 
imCi{R'^) is the 4-sphere S"'. It is somewhat simpler to obtain: (P2(-R))^/^2 ~ 
Pi{R) ||]. Thus: 

CMi{R) ^S^ [j Pi{R) 

P2{R) 

is made topologically of the realistic part 5"*, and the closed "fake" part P4{R), 
glued along their common P2{R). See end of section 5 for details. 

3 A realization with symmetric forms 

If we observe that the map with image CAf^'"(C) = CAf2n-4(C): 

is given by the linear system of all symmetric divisors in 

|0(l,l)| = iJ"((P„_2(C)f,0(l,l)) 
we are led to the following intrinsic realization. 

Let y be a vector space (of dimension n — 1), and P{V) the associated projective 
space (of dimension n — 2). For our purposes V should be a complex vector space 
defined over the real field i.e. V = Vc = Vr C, with Vr a real vector space. 
Essentially: Vr = P""^ and V = Vc = C""^ Consider: 

{P{V)f P{V ®V) > P{Sym{V ® V)) 
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where the first map is the Segre embedding, given by {u, v) i-^ u (E> v, and the 
second rational map corresponds to the hnear projection on symmetric tensors 
along skew-symmetric tensors: 

2 

y (8) y = Sym{V (8> y) e /\{V) Symm{V ^V) = {V^ V)/{V A V) 

Note, in particular, that the restriction of the Segre map {P{V))^ — *■ P{V (g) V) 
to the diagonal P{V) c {P{V))'^ gives the quadratic Veronese embedding 

1/2 : P{V) P{Sym{V (g) V)) 

W ^ V2 (w) = w 

As announced earlier, V2{P{y)) C P{Sym{V (g) V)), that is: the image of this 
quadratic Veronese embedding of P{V) for V of dimension n — 1, will be the key 
object (with its real, respectively complex points) in our description of configu- 
ration spaces and Cayley-Menger varieties: 

imCn{R^) C CM^'^'iR) c CM^'"{C) 
for arbitrary d < n — 1. 

For the moment, we make explicit the situation pertaining to d= 1,2. 

Considering the identification V V = Hom{V* ,V), we may speak of sym- 
metric: M =* M, and skew-symmetric transformations: M = — *M. With 
V = C"~^ identified with V* = C"~^ via the standard bilinear form, we have 
actually symmetric and skew-symmetric matrices with complex entries. 

Thus, we let y ® y = Hom{C''-^,C''-^) = M{n - 1), and Sym{V ®V) = 
Sym'^{n — 1) be our abbreviations for the space of all (n — 1) x (n — 1) matrices 
with complex entries, respectively all symmetric matrices. With these standard 
coordinates, the above maps read: 

{Pn-2{C)f - P{M{n - 1)) = P„(„_2)(C) • • • ^ P{Sym\n - 1)) 

with the Segre map corresponding to {u, v) ^ u-^ v : the multiplication of the 
column vector u with the row vector and the composition of the two maps 
becoming: 
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(u, v) > 



-{u V + V u) 



Clearly, the first map covers the locus of matrices of rank < 1, which meets the 
skew-symmetric locus only in zero, and thus projectively maps further onto the 
locus of symmetric matrices of rank < 2. This gives our realization: 

Proposition 3.1 The complex Cayley-Menger varieties: 



defined by symmetric (n — 1) x (n— 1) complex matrices of rank one, respectively 
at most two. 

The change of coordinates is defined over R, hence the corresponding statement 
for real points holds true. 

It is fairly transparent now, what the general result {d < n — 1) should be. 
Thus, Cayley-Menger varieties are recognized as familiar objects of algebraic 
geometry: cf. (l| 0] |l|l H [||. In particular, we have: 

Corollary 3.2 The projective dual of the Cayley-Menger variety CM^'"(C) 
can be identified with the determinantal hypersurface given by all singular sym- 
metric (n — 1) X (n — 1) matrices: 



Corollary 3.3 The Cayley-Menger variety CM^'^{C) is t/ie secant (or chordal) 
variety ofCM^'"(C). 

Proof: This is immediate from the correspondence with symmetric matrices 
(Prop. 3.1). A line through two points of TZ^{n — 1) consists of linear combina- 
tions of two symmetric matrices of rank one, which combinations have rank at 
most two, and therefore lie in TZ^{n — 1). Thus, our secant variety S{TZ^{n — 1) 
is contained in TZ^{n — 1). 

The fact that we get all of TZ^{n — 1) is clear for real symmetric matrices (by 
orthogonal diagonalization) and follows over C by permanence of algebraic (an- 
alytic) identities. □ 




j^(C) with the loci: 



n\n - 1) C 7^^(n - 1) C P{Syrr?{n - 1)) 



CMi'"(C)* « P{A = *A I detA = 0} C P{Sym^{n - 1)) = P^,.y^{C) 
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As might be expected, this result generahzes to CM'^'"{C), which is the variety 
of secant {d — 1) planes to CM^'"(C). This brings forth the central role of 
CM^''^ i.e. of the quadratic Veronese embedding (of Pn-2)- 

Our secant variety S{CM^^''{C)) = CM^^'^{C) = CM^n-iiC) is clearly defec- 
tive, in the sense that it only doubles the dimension of CM^'"(C) (without the 
usual +1), and we have therefore: 

Corollary 3.4 Let Tan{CM^'''^{C)) denote the variety of projective tangent 
spaces to CMi'"(C) C P^ny^{C). Then: 

CM^'^'iC) = S{CM^^'\C)) = Tan{CM^'''{C)) c J'(2)_i(C) 

4 Cayley coordinates and Gram coordinates 

The change of coordinates which gives the realization of the Cayley-Menger 
varieties by symmetric matrices (cf. Prop. 3.1) is a simple passage from Cayley 
coordinates to Gram coordinates. 

We adopt here the general setting for n-point configurations pi, ...,Pn G R^. 

The Cayley coordinates are our familiar homogeneous coordinates s^, 1 < i < 
j < n for P^„-j_^(C), and for an n-point configuration in R'^ we have: 

Sij = Sij{p) = \pi - Pjf =< Pi - Pj,Pi - Pj > 

with < , > denoting the usual inner product in i?*^. 

In order to relate Gram, coordinates to configurations, we have to choose one 
of the points as origin, so that with the choice pi = for example, the Gram 
coordinates a^- , 2 < i < j < n corresponding to a configuration would be: 

aij = aijip) =< Pi - pi,pj - pi >=< pi,pj > 

It is important to observe that permuting the n points of a configuration amounts, 
in Cayley coordinates, to a corresponding permutation, but in Gram coordi- 
nates, if the permutation affects the chosen origin, we do not have a permutation 
of these coordinates any more. 

With this caveat, and our choice decided for pi = 0, wc proceed to relating the 
two sets of coordinates for configurations in Cn{R''')- This is simply the cosine 
theorem: 

"•ij = ^(^ij + ^ij - Sij) , 2 <i < j <n (C - G) 
where s^- = for i = j, that is: an = Su. 
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Normally, we look at the Gram coordinates as arranged in a symmetric {n — 
1) X (n — 1) matrix A with entries while the Cayley coordonates are 

arranged in a (bordered) symmetric (n+l)x(n+l) matrix S with entry indices 
running from zero to n, and; 

Sfefe = 0, soi = Sio = 1, and = sji for 1 < i < j < n 

Lemma 4.1 Let a Cayley matrix S and a Gram matrix A be related by (C-G). 
Then: 

rk{S) = 2 + rk{A) , and det{S) = (-l)"2"-^det(A) 

Proof: Subtract column (*, 1) in S from columns j = 2,...,n, then 

subtract row (1,*) from rows (i, *), i = 2, ...,n, to obtain —2A in the lower 
right corner. The lemma becomes obvious on this form. □ 

Lemma 4.2 Let pi ~ 0,p2,-.-,Pn G R'^ represent a point in Cn{R'^). Let P 

denote the d x (n — 1) matrix with columns p2. ■■■,Pn- 

Then, the Gram matrix A{p) of the configuration is given by A{p) = ^P ■ P, 
and A{p) is consequently positive semi-definite of rank at most d. 

Conversely, if A is a (non-zero) real symmetric (n — 1) x (n — 1) matrix which is 
positive semi-definite of rank at mostd, there is a configuration pi = 0,P2, ■■■iPn S 
R'^ (with at least two distinct points), such that A = A{p). 

Proof: The first part amounts to observing that: 

aij{p) ^<Pz,Pj >= *Pj - Pi 
Clearly *P • P is positive semi-definite of rank at most rk{P) < d. 

For the converse, we use an orthogonal diagonalization of G: for some orthog- 
onal matrix T = *T~^ G 0{n — 1, R) we obtain a diagonal matrix D = TAT~^ 
with at most d non-zero eigenvalues which are positive, and we may suppose 
the eigenvalues listed in decreasing order along the diagonal. 

D has a "square root" D^^^, with: D = D^I'^D^I'^ (and which commutes with 

all matrices commuting with D\ D^l"^ is diagonal, with positive square roots 
for the corresponding positive eigenvaues in D as the only non-zero eigenvalues. 
Then: 

A = T^^DT TD^/'^ •* D^/'^T 

We may retain the first d rows in D^/'^T (the remaining rows being obviously 
zero), and call this d x (n — 1) matrix P. Then A= *P-P and p\ = 0, together 
with the columns of P give the required configuration. □ 
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Remark: This lemma shows how to retrieve a representative for the equiva- 
lence class of a configuration in Cn{R'^) when given the mutual squared distances 
between its points i.e. the Cayley matrix S: one produces the Gram matrix A 
by (C-G) and finds P as above. This clearly applies to molecular conformations, in 
which context it appears as: the EMBED algorithm (6.3, pg. 303) 

We can establish now our anticipated correspondence in full generality. 

Recall that the Cayley-Menger variety CM'^'^{C) is defined as the Zariski- 
closure of the image of the configuration space Cn{R'^) in the complex projective 
space P^n^_^{C) by the map p S{p). given by all squared distances between 
the points. 

Theorem 4.3 The linear transformation A : P^„^_-^(C) P^n-^_-^{C) defined 
by passage from Cayley coordinates S to Gram coordinates A{S), that is: 

S^A{S), a,j{S)^^{su + sij-s,j) , 2<i<j <n (C-G) 
identifies the family of Cayley-Menger varieties: 

CM^^"(C) c CAf2'"(C) c ... C CM"-i^"(C) = P(j)_i(C) 

with the determinantal varieties in Pfn\^_^{C) — P{Sym?{C"'^^) given by sym- 
metric (rt — l)x(n — 1) complex matrices of rank at most d, d = 1, ...,n — \, 
that is: 

TZ\n - 1) C 7^2(n - 1) C ... C 7^"~l(n - 1) = P(^^^y^{C) 
with y4(CAf'^'"(C)) = W^in - 1). 

Consequently, GM'^''^{C) is i/ie variety 5'd-i(CMi^"(C)) of secant (d-l)-planes 
to CMi'"(C). 

The (complex) dimension ofCM'^'^{G) is: dn — (''^^) — 1, and its degree (for 
d < n — 2) is given by the formula: 

ri-d-2 / n-l+k \ 

D^-"^deg{CM^-^C))^ [] "pt+n 

k=o \ k ) 

Proof: We know that A{imCn{R'^)) C TZ'^{n — 1) consists precisely of real 
symmetric (n — 1) x (n — 1) matrices of rank at most d and with non-negative 
eigenvalues. We have to show that any homogeneous polynomial vanishing on 
such matrices necessarily vanishes on all symmetric matrices of rank at most d. 
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It will be enough (by permanence of algebraic identities) to prove this for real 
symmetric matrices. By orthogonal diagonalization, every such matrix of rank 
at most d is a linear combination of (diagonal) rank one positive semi-definite 
symmetric matrices (i.e. lies in the (d — l)-plane spanned by d points on 
imCn{R) C CM^'"(C)). The convex hull of these d matrices clearly determines 
(in the projective picture) points in imCn{R'^) , and a polynomial vanishing on 
the latter must vanish on the whole linear span. Thus A{CM'^''"{C) — TZ'^{n—l). 

The argument above also proves that CM'^'''{C) = Sd-iiCM^'"{C), since 
clearly Sd-iiTZ^in ~ 1)) C TZ'^{n — 1), and the image contains the real points, 
hence the equality. 

The dimension formula will be apparent from the next proposition on resolving 
the singularities of TZ'^{n — 1). It agrees, of course, with the "naive" count of 
real parameters for Cn{R''')- 



{n — l)d — dimjiO{d, R) ~ 1 ~ dn — 




where (with pi = 0) we need (n — l)d parameters for p2, ■■■,Pn, and we factor 
out orthogonal transformations and rescaling. 

The general degree formula is more elaborate, and we refer to [0 ||l^ |lj]. One 
may verify by induction that for d = 2 this yields our D^'" in Corollary 2.4. □ 

Henceforth, we freely substitute TL'^{n — 1) for CM'^''^{C), or conversely. 

Corollary 4.4 The Cayley-Menger variety CM'^-"{C) can be defined by the 
family of homogeneous polynomials of degree d + I expressing the vanishing of 
all {d + l)-minors in the Gram matrix. 

Remark: In view of Lemma 4.1., another possibility would be to choose as 
defining equations the vanishing of all {d + 3)-minors in the Cayley matrix. 
These would be homogeneous polynomials of degree d + l,d + 2, and d + 3. 

Proposition 4.5 The singular locus ofCM'^''\C) is CM'^^^'''{C) . 

A resolution of singularities for CM '^•^^{C) can be presented as a P(^d+i-^_^-bundle 
over the Grassmann manifold G{n — d— l,n — 1) of codimension d subspaces in 

In particular, all Gayley-Menger varieties are rational. 

Proof: First, we remark that the Grassmann manifold G — G{n — d — 1, n — 1) 
has dimension d{n — d — 1), and the proposition yields the dimension formula 
in the theorem above. 

We consider the incidence variety: 
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I<^{n - 1) = {(A, A)€Gx Tl'^{n - 1) | A c KerA} 
which projects onto the Grassmannian with fibers: 

li{n - 1) = P{Sym{K^ ® A^)) « P^,+.y^{C) 

The projection on TZ,'^{n — 1) gives the resolution of the latter, with the excep- 
tional divisor projecting onto TZ'''~^{n — 1). □ 

Corollary 3.2. generalizes to: 

Proposition 4.6 The projective dual of CM'^'"'{C) C P^n^_^(C) can be 
naturally identified with (7M"-'^-i'"(C). 

In terms of symmetric matrices, that is: quadrics, one uses the pairing 

{A,B) ^ Tr{AB) 

and the description of the projective tangent space at a non-singular point 
A G 'R.'^{n — 1) as all quadrics vanishing on KerA. □ 

5 The cone of positive semi-definite symmetric 
forms 

A positive semi-definite symmetric form on R"~^ is a bilinear symmetric form A : 
^n-i ^ j^n-i _^ ^^^Yi A{x,x) > for any x £ R"~'^. Symmetric (n - 1) x (n - 1) 
real matrices with non-negative eigenvalues are identified with positive semi-definite 
symmetric forms by A{x,y) =< Ax,y >, for the usual inner product < , >. 

We have seen above that, in Gram coordinates, or, in other words, under the 
isomorphism CM*^'" w 7?.'^(n — 1), the image of the configuration space C„(i?'') 
is made precisely of positive semi-definite symmetric forms of rank at most d. 

If we let d run from 1 to n — 1, we have a sequence of inclusions: 

imCn{R) C imCn{R^) C ... C imCn{BJ'~'^) 

with the last term identified with the (projective image of) the convex cone of 
all (non-zero) positive semi-definite symmetric forms on R"~^. 

Proposition 5.1 The extremal rays of this cone correspond with imCn{R) i-e. 
with coUinear configurations. 
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Proof: Every non-zero positive semi-definite symmetric form of rank d is the 
barycenter of a {d— l)-simplex of such forms of rank 1 (as argued in the proof 
of Theorem 4.3). □ 

It will be convenient here to carry on our considerations in the vector space of 
all real symmetric matrices rather than the associated (real) projective space. 

We consider on Sym?{R'^^^^ the Lorentzian form: 

L(A, B) = Tr{AB) - Tr{A)Tr{B) 

Indeed, L is symmetric and has signature {n — 2, 1), since positive on traceless 
forms and negative on multiples of the identity. 

Proposition 5.2 The cone of positive semi- definite symmetric forms on R"~^ 
lies within the negative cone of the Lorentzian form L, except for its extremal 
rays (collinear configurations), which lie on the "light cone" L{A, A) = 0. 

Proof: The form L is clearly invariant under the action of the orthogonal group 
0{n — 1, R) on symmetric forms: A i— s- TAT^^, and the proposition is obvious 
for diagonal forms. □ 

Corollary 5.3 The Lorentzian form L determines a hyperbolic metric on the 
projective image of the negative cone, which becomes a model of a hyperbolic 
[{n — 1)^ — 1]- dimensional space. This induces a Riemann metric on all smooth 
configuration strata: imCn{R^^^) — imCn{R^) , d > 1. □ 

Remark: The form L and the induced metrics depend on the choice of Gram 
coordinates and are not invariant under the full 5„-action on configurations. 

Example 1.2. once more: We can present now an argument (cf. ||l^; see 
also ||]) for the topological result announced in Example 1.2: 

CiiR^) = P2{C)/conj « S"* 

We use an affine chart Tr{A) = 1, and picture C4(i?^) = imC4{R^) as the 
boundary of the convex hull of imCA{R) C S*^ = {Tr{A^) = 1}. This bomidary 
is topologically a 4-sphere as well. 

The other claim (cf. end of section 2), concerning the closure of the "fake" part, 
namely: 

{P2{R)f/Z2^Pi{R) 

also becomes transparent at this stage. One can use the fact that CM4 is a cubic 
hypersurface in P5, and, choosing a point in the interior of the convex hull of 
imCi{R) as "center" for the 4-sphere of realistic points, map a pair of antipodal 
realistic points to the "fake" one given by the third intersection of the "diameter" 
with CMi{R). This gives the (closed) "fake" part as: S"*/Z2 = P4R). □ 
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6 A Hermitian analogue 



As outlined in the introduction, one may consider configuration spaces Cn{C'^) 
for equivalence classes of n points in C^, where equivalence, this time, is under 
translations, unitary transformations and rescaling. Again, we require that at 
least two points be distinct. 

In this section we let < , > denote the standard Hermitian inner product of C"^: 

d 

< z,w >= zkWk 

fc=l 

An analogue of Cayley coordinates would still record only the Euclidean in- 
formation, but a Hermitian Gram matrix will take account of the symplectic 
imaginary part. Thus, upon choosing the origin at the first point = of a 
configuration, we put: 

ctijip) =< Pi,Pj > , '2<i,j <n 

defining a Hermitian matrix A{p) = P* ■ P, where P denotes the d x {n — 1) 
complex matrix with columns p2, .-.jPn- 

This gives a map: 

A : CniC") ^ P(„_i)2_i(C) 

and we define HG'^'^{C) to be the Zariski-closure of imCn{C'^) ■ 

P(„_i)2_i(C) is to be conceived as the projective space associated to the vector 
space of (n— 1) X (n— 1) complex matrices on which we have the anti-holomorphic 
involution: M M* . The fixed points of this involution (i.e. the real points 
for this real structure) are precisely the Hermitian matrices H = H* . We'll put 
P(„_i)2_i(*i?) for these real points, when we need to emphasise the distinction 
from the ordinary real points P(„_i)2_i(ii). 

Replacing orthogonal diagonalization with unitary diagonalization, all the ar- 
guments in Theorem 4.6 carry through and give: 

Theorem 6.1 The family of projective varieties: 

HG^'^'iC) c HG^'^'iC) c ... C = P(„_i)2_i(C) 

coincides with the stratification by rank of the projective space of (n — 1) x (n— 1) 
complex matrices, with HG'^''^{C) corresponding with matrices of rank at most 
d. 

The image of the configuration space imCniC') C HG'^''^{C) consists precisely 
of Hermitian positive semi-definite matrices of rank at most d. 
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HG'^''^{C) is the variety of {d — l)-planes secant to HG^'^{C). The latter space 
is the image of the Segre embedding: 

{Pn-2{C)f ^ P(„_i)2_i(C), {U,V)^U®V 

The (complex) dimension of HG'^'"{C) is: 2dn — d{d + 2) — 1 , and its degree 
(for d < n — 2) is given by the formula: 

n-d-2 /n-l+k\ 

P^-" = de5(ffG^'"(C)) = n ^TdTIT 

k=o \ k ) 

The Cayley-Menger varieties CM'^'"{C) can be identified (via the same choice 
for Gram coordinates) with the fixed points of the corresponding varieties HG'^'"{C) 
under the holomorphic involution given by transposition on matrices: 

GM'^^'^iG) = HG'^"{Cf' 

Again, the dimension formula will be apparent from the statement below on 
resolution of singularities, and agrees with the "naive" count of real parameters 
for C„(C"'): 

(n - l)2d - diniRUid) - 1 2d{n - 1) - d^ - 1 = 2dn ~ d{d + 2) - 1 

where U{d) stands for the unitary group in C^. 
For the degree formula, we refer to 14.4.11. 

Remark: The real structures induced on GM'^'"{G) by conjugation and ad- 
junction are clearly the same. 

Proposition 6.2 The singular locus of HG'^'''{G) is ffG''-i'"(C). 

A resolution of singularities for HG'^''^{G) can be presented as a Pj^(^n-i)-i~ 
bundle over the Grassmann manifold G{n — d — l,n — 1) of codimension d 
subspaces in G"~^ . 

In particular, all varieties HG'^''^{G) are rational. 

Proposition 6.3 The symmetric bilinear form: {A,B) i~> Tr{A- identifies 
the projective dual of HG'^ ''{G) with i?G"-'^-i'"(C). 
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These are classical results: cf. [T^ . 

If we let d run from 1 to n — 1, we have a sequence of inclusions: 

imCniC) C imCniC^) C ... C imCn{C''^^) 

with the last term identified with the (projective image of) the convex cone of 
all (non-zero) positive semi- definite Hermitian forms on C"~^. 

Proposition 6.4 The extremal rays of this cone correspond with imC„{C) i.e. 
with C-collinear configurations. 

We may define a Hermitian form on the space of (n — 1) x (n — 1) complex 
matrices (i.e. linear operators on C^n — 1)) by: 

C{A, B) = Tr{AB*) - Tr{A)Tr{B*) 

C restricts to a real Lorentzian form on Hermitian operators (and restricts fur- 
ther to L on real symmetric forms). 

The analogue of Proposition 5.2 now reads: 

Proposition 6.5 The cone of positive semi-definite Hermitian forms on C"~^ , 
i.e. imCn{C"~^), lies within the negative cone of the Lorentzian form C (on 
Hermitian operators), except for its extremal rays (C-collinear configurations), 
which lie on the "light cone" C{A, A) — 0. 

7 A quaternionic analogue 

For Hamilton's quaternions H, we use the standard description: 

X = a + bi + cj + dk, = — — ijk = —1 
We put X* = a — bi — cj — dk for the conjugate, and this gives: 

Re{x) = Re{x*) = ^{x + x*) = a 

\x\^ = \x*\^ ^ XX* = x*x ^a^ + b^ + + d'^ 

C has an S"^ family of embeddings in H, since any quaternion of square —1 
can be used to represent i € C. The choice which makes i G C he i ^ H, 
and takes 1 and j as a C-basis (for scalar multiplication on the right), gives an 
identification: 

H = C^ x^{u,v) 
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via the matrix description of left multiplication: 

x=( 

\ V u J 

u = a + bi, V = c — di, x = a + bi + cj + dk = u + jv 
and then x* is genuinely the adjoint of x. 

This choice is meant to relate to a right vector space structure on H'^ (i.e. 
scalar multiplication by x G is to the right), which allows then the familiar 
description of /f-linear maps H'^ — > H"^ as d x d matrices with entries in 
H. The expression over C C H (with the l,j basis in each factor) replaces 
each quaternionic entry with its corresponding 2x2 block. Adjunction, that is 
transposition and conjugation, is then consistent in the il- version and C- version. 

Consider now the hyper- Hermitian inner product on H'^: 

d 

<x,y>=^ y*Xi e H 

The iJ-linear transformations preserving this inner product make-up a compact 
Lie group traditionally denoted Sp{d), but perhaps more suggestively described 
as the group of hyper-unitary transformations. We have: 

Sp{d) = {T= {tij)i<i,j<d I T*T = Id } 
and dimiiSp{d) = d{2d + 1), since the Lie algebra is given by: 

sp{d) = {e|e* + e = o} 

and 3d + 4(^) = 3d + 2d{d - 1) = d{2d + 1). 

We may consider now the configuration space Cn{H'^) which consists of equiv- 
alence classes of n ordered points in , modulo translations, hyper- imitary 
transformations, and rescaling. As before, the "naive" count of parameters 
proposes the real dimension: 

(n - l)4d - dimnSpid) - 1 = 4d{n - 1) - d{2d + 1) - 1 

Again, by translation, we make the first point in a configuration become the 
origin: pi = 0, and arrange the column vectors P2,---,Pn in a d x (n — 1) 
matrix P with quaternionic entries. We then have an associated Gram matrix: 
A{p) = P* ■ P, which is sclf-adjoint, with columns spanning an ff-subspace of 
dimension at most d, and positive semi-definite: 

< A{p)x, y >=< X, A{p)y >, < A{p)x, x >=< Px, Px >> 
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The analogy with symmetric (R), and Hermitian (C) matrices continues in 
the sense that quaternionic self-adjoint matrices become diagonal in a suit- 
able hyper-unitary basis, and with this, all previous considerations have their 
quaternionic avatar. 

In fact, if we look at the quadratic form < Ax, x > associated to a self- adjoint 
operator A, we see that it takes values in R, and with H — — R"^, we have 
natural inclusions: 

hHer{H"-\H''-^) C Her{C^^''-^\ C2{n - I) C Sym{R'^<-''~^\ R'^'-''-^^) 

where, as emphasised in [D , the first space corresponds to real quadratic forms 
invariant under the action of = Sp{l) = SU (2) (< Axu, xu>= u* {x*Ax)u = 
{x*Ax)u*u =< Ax,x >, for any quaternion u of norm one), and the sec- 
ond space corresponds to real quadratic forms invariant under the action of 
S-i = U{1) = SO{2,R). 

Obviously, this gives inclusions: 

Cn{H'') C C2n-l{C^'') C Cin-siR*") {H - C ^ R) 

and one can rely on the notion of Cayley-Menger variety CM^'*'^"~^(C), which is 
the Zariski-closure of the last term in the projective space of complex symmetric 
matrices, in order to obtain corresponding complexifications and Zariski=closures 
for the first two terms. 

However, we saw in the previous section a more direct way to define HG'^''^{C), 
and we want to present a similar approach in the quaternionic case. Since we 
need some notation for the envisaged varieties, we propose PG"^'", which sug- 
gests both Pfaff-Gram and Pliicker-Grassmann. The reason for these asociations 
will become apparent presently. 

Indeed, one can establish a correspondance between hyper-Hermitian (i.e. quater- 
nionic self-adjoint) matrices acting on H"~^ and (a certain real slice of) skew- 
symmetric complex matrices acting on C^^""^-*. 

We have describe above the identification H = given by: 

X ^ a + bi + cj + dk = u + jv = (it, v) = {a + bi, c — di) 
and we consider now an order four R-linear transformation: 

a : H = ^ H ^C^ x = {u,v) ^ a{x) = {v, -u) 

When we consider left multiplication by x, and look upon a; as a 2 x 2 matrix, 
the effect of a can be described as a rotation by 7r/2, followed by change of sign 
for the first column. 
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Lemma 7.1 Let A = (ay)i<ij<„_i he a hyper- Hermitian matrix of rank d, 
that is: a*j = aji, and the H-subspace generated by the columns of A (with 
right scalar multiplication) is d- dimensional. 

Let (j{A) = {a{aij))ij, and consider cf{A) as a com,plex 2{n — 1) x 2(n — 1) 
matrix, corresponding to H = , that is: replace each quaternionic entry by 
the corresponding 2x2 block. 

Then, <t{A) is skew-symmetric of rank 2d. 

Proof: The fact that cr{A) turns out skew-symmetric is straightforward, and 
for the rank comparison, we use: 

a{A) \ 
a{A) J 

where A is also considered as a 2 (n — 1) x 2(n — 1) complex matrix. Clearly, as 
complex matrices, the first has rank Ad, and the second 2 • rA;[cr(j4)]. Thus, we 
have to show that the two matrices have equal rank. 

But this is clear when we rotate the second matrix with 7r/2 around its center 
(which is the same as a transposition and a permutation of rows corresponding to 
reflecting in the horizontal mid-axix), and change signs for every other column. 
This yields precisely: 

The operation just described shows at the same time how to introduce an anti- 
holomorphic involution on the projective space of complex skew-symmetric ma- 
trices, with fixed point locus exactly the image by a of hyper-Hermitian matri- 
ces. Expressed at the level of the 2x2 blocks indexed by ij, 1 < i, j < n — 1, 
this involution amounts to: rotating each block around its center by tt, changing 
signs along the second diagonal in each block, and ending by conjugation. 

With this prepared backgroud, we may consider now the configuration space 
Cn{H'^) as embedded in the projective space of complex skew-symmetric ma- 
trices, that is: 

CniH") ^ P(a2c2(»-i)) = P(.„_.)_,(C), p ^ a{A{p)) 

where A{p) is the Gram matrix for pi = 0,P2, .-.^Pn G H"^- 
Definition 7.1: The variety PG'^'"'{C) is the Zariski-closure of 



A = 



Q ^ ] and a{A) = 
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with real points PG'^ "{R) defined according to the above real structure on 
skew-symmetric matrices. 

We have now a string of results, analogous to the orthogonal (R), and unitary 
(C) context: 

Theorem 7.2 The family of projective varieties: 

PGi'"(C) c PG^'"{C) c ... c PG'"-i^"(C) = P^2n-2y^{C) 

coincides with the stratification by ( even ) rank of the projective space of skew- 
symmetric 2{n — 1) X 2{n — 1) complex matrices, with PG'^'^{C) corresponding 
with matrices of rank at most 2d. 

PG'^'^{G) is the variety of {d — \)-planes secant to PG^'^{C). The latter space 
is the image of the Grassmann-Pliicker embedding: 

G{2n-4:,2n-2) P(-2„-2^_^(C) 

of complex codimension two subspaces of C^"^^ into P(A^"^^C^"^^). 

The (complex) dimension of PG'''"{C) is: Ad{n - 1) - d{2d + 1) - 1, and its 
degree (for d < n — 2) is given by the formula: 



2n-2d-i I 2n-2+i\ 

de9{PG^'-{G))=^j^ n n 

1=0 V i I l<i<j<2n 



The identification PG^'''{C) = G{2n - 4, 2n - 2) « G(2, 2n - 2) can be made 
more explicit as follows: 

(i) first, we have an identification of the configuration space C„(iJ) with the 
quaternonic projective (n — 2) -space with respect to left scalar multiplication, 
denoted here HPn~2', 

(ii) then, HPn-2 can be identified with the quaternionic Grassmannian Gnin — 
2,n — 1) of codimension one H -subspaces of H"^^ with respect to right scalar 
multiplication; 

(Hi) then, Gnin — 2, n — 1) C G{2n — 4, 2n — 2) from our identification H — G^; 

(iv) and finally G'(2n — 4, 2n — 2) = PG^''^{G) from the correspondence between 
skew-symmetric matrices of rank two and their kernels. 

Note that the real structure introduced above on skew-symmetric matrices gives 
as real points on G{2n—A, 2n— 2) precisely the 7?-subspaces, i.e. GH{n—2, n— 1). 
In this sense, the complexification HPn~2{G) of HPn-2 = HPn-2{R) is the 
complex Grassmannian G{2n — 4, 2ri — 2) w G(2, 2n — 2). 



For the degree formula, see: M |I8 
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Proposition 7.3 The singular locus of PC^'^iC) is PC^-^-^iC). 

A resolution of singularities for PG'^'^{C) can he presented as a Pf2d-^_-^-hundle 

over the Grassmann manifold G(2{n — d — 1), 2(n — 1)) of codimension 2d sub- 
spaces in C^"~^. 

In particular, all varieties PG'^ "{G) are rational. 

Proposition 7.4 The symmetric bilinear form: {A, B) i-^ Tr{AB) identifies 
the projective dual of PG'^^'^iG) with PG"-'^-i'"(C). 

This follows from the description of the projective tangent space at a non- 
singular point S G PG'^'^{C) as the projective subspace of all skew-symmetric 
matrices T which, as two-forms, restrict to zero on Ker{S), that is: *yTx = 0, 
for x,y ^ Ker{S). □ 

In relation with the sequence of inclusions of configuration spaces: 

C„(i/) c C„(i/2) c ... c C„(if"-i) 

it will be convenient to revert to their description in terms of Gram matrices 
i.e. quaternionic self-adjoint operators, and then the last term is identified with 
the (projective image of) the convex cone of all (non-zero) positive semi-definite 
hyper- Hermitian forms on H"^^. 

Corresponding to propositions 5.1 and 6.4, we have: 

Proposition 7.5 The extrmal rays of this cone are given by G„{H), that is: 
H-collinear configurations. 

Similarly, 

£{A, B) = Tr{^{AB + BA)) - Tr{A)Tr{B) 

is well defined and Lorentzian on hyper-hermitian operators, and allows one 
to picture non-coUinear quaternionic configurations as plunged in a hyperbolic 
space of dimension 2n^ — 5n -\- 2. 

8 An octonionic enclave 

In this section we mention the varieties related to octonions, from the perspec- 
tive developed for R, C, and H. They are, mercifully^ , restricted to d = 1, 2, 3 
and n < 4. 

^ After three long dramas, a short satyr play. 
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The Graves-Cayley octaves, or octonions O, can be described in terms of quater- 
nions H"^ = O by: 

= -1, x = xi+X2e, y = yi + y2e 

xy = {xiyi - y2X2) + {x2yi + y2Xi)e 
There is a conjugation: x = x^ — X2e , with: 

|xp = XX = Xx = XiX\ + 0:2X2 = \Xi\^ + \X2^ 

The associator: [x, y, z] = {xy)z — x{yz) vanishes whenever two arguments are 
equal or conjugate. 

We give now a brief description of varieties denoted OC^'" for {d. n) = (1, 3), (2, 3) 
and (1, 4), (2, 4), (3, 4), which represent the octonionic analogue of previous con- 
structions. 

When one considers O-Hermitian matrices, the 2x2 case has a straightforward 
determinant: 

I (X X \ 

del I _ „ = a/3 — G -R, for a, /3 € .R, a; e O 



X P ^ 

Thus, upon complexification ((E) ijC), one has: 

OG'''{C) = P{(^ 1^ ^ \ab = xcx, } « Qs C Ps{C) = OG^'HC) 

For 3x3 O-Hermitian matrices: 
a z y 

z P X I a, P,j € R, x,y, z e O 
y i 7 

one considers the Jordan algebra structure on the complexification, with com- 
mutative product of matrices: 

and determinanat: 

det{A,) = liTrAl) - ^{TrA,){TrAl) + ^{TrA^f 

One recognizes on the right hand side the expression of the product of three variables 
(the 'eigenvalues') in terms of three basic symmetric functions: sum, sum of squares, 
and sum of cubes. 
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Then: 



OG^-^{C) = P{Ac I detAc = 0} C P26(C) = OG^^'^{C) 

OG^'^iC) = stng{OG^'\C)) c OG^ \G) 

OG^'^{G) has an interpretation as "rank one" matrices, and is better known 
as the (complexified) octonionic projective plane, with the rational homogeneous 
space description: Eq/P, where Eq is the exceptional complex simple Lie group 
of that type, and P is the maximal parabolic subgroup corresponding to the 
first (or last) root in the Eq graph. ||2l| 

As expected, OG^'^{G) is, on the one hand, the secant variety of OG'^'^{G), and 
can be identified, on the other hand, with the projective dual of OG^''*(C). 

9 Mechanical linkages and linear sections 

It was suggested in the introduction that the formalism of Cayley-Menger vari- 
eties would be useful with respect to mechanical linkages. Indeed, mechanical 
linkages are point configurations with constraints expressed as prescription of 
(squared) distances between certain pairs of points (and visualised as rigid bars 
connecting those points). 

Cay ley coordinates become particularly relevant in this context, since the config- 
uration space of a linkage with n vertices and k bars in R'^ is simply a linear sec- 
tion of codimension (fc — 1) in P^,^■^_^{G) intersecting imCn{R'^) C CM'^'^^{R) C 

CM'^'^{C) with equations involving only the Cayley coordinates corresponding 
to the specified rigid bars. 

We wish to emphasise that, for many purposes, linkage linear sections may 
not qualify as generic among all conceivable linear sections of a given di- 
mension. In fact, it is rather the peculiar character of such sections that gives 
distinctiveness to this study and the related rigidity theory. 

Definition 9.1: A mechanical linkage {r'^'"{a),p) in a Euclidean space of 
dimension d is a connected graph F on n vertices (labeled from 1 to n) , toghether 
with an assignment of non-negative numbers {ij} ct^ for all edges {ij} £ F, 
and a realization p as a configuration of n labeled points pi , . . . , p„ £ R'^ (at least 
two of them distinct) with the prescribed squared distances: 

\Pi -PiP ^< Pi -P],Pi - Pj cTij , for all edges {ij} £ F 
We let |F| stand for the cardinality of F i.e. the number of edges in the graph. 
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Obviously, the set of admissible a — {<Jij){ij}i^T may be constrained by the 
nature of the graph, d, and n. Note that we want p to define a point in the 
configuration space C„(i?'^) where we do not allow all points to be one and the 
same point. Thus, the choice u = 0, will be deemed to have no configuration 
realization. 

Definiton 9.2: The configuration space C(r''^"(CT)) of a mechanical linkage 
(r'^'"(fT),p) is the space of all congruence classes of realizations by n labeled 
points in R'^. 

Since one can choose any non-zero bar as unit of measurement, we see that we 
have a canonical embedding: 

c(r'*'"(a)) c CniR") 

and with that, a Zariski-closure in the Cayley-Menger variety CAf'''"(C), which 
is clearly a linear section: 

Proposition 9.1 The equations defining the Zariski-closure of the configura- 
tion space C(r'''"((T)) in CM'^'^{C) C P^n-^_^{C), with respect to Cayley coor- 
dinates (sij), are simply: 

= — ^ , for all edges {ij}, {kl} G F 

Of course, the equations are to be understood as: 

CfciSy = (TijSki, {ij}, {kl} e r 
and the projective subspace LFo- they define in P^m-^_^{C) will have codimension 

|r|-i. □ 

Definition 9.3: The projective variety LF^ n CA/'^^"(C) will be called the 
Unkage variety associated to the mechancal linkage {T'^'"{a),p). It contains, 
as its "reahstic" points, the Hnkage configuration space C(r'^'"(CT)). 

It is our contention, to be pursued in Q , that linkage varieties are instrumental 
in understanding configuration spaces of mechanical linkages. Here, we illustrate 
this point by obtaining an upper bound for the number of realizations of a 
generic planar Laman linkage. 

Definition 9.4: A planar Laman linkage is a mechanical linkage (F^^"(cr),p) 
in i?^, with a (connected) graph F on n vertices satisfying: 

(i) F has 2n — 3 edges; 

(ii) for any subset of k vertices, there are at most 2fc — 3 edges in F connecting 
them. 
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Remark: These Laman graphs characterize, in dimension two, the mechanical 
hnkages which, for generic tr, are locally rigid (with a minimum number of bars) 
[ pO| . Since dimii(CM'^'"{R)) = 2n — 4, it is immediate that one needs at least 
2n — 3 bars in order to obtain isolated points in a generic linkage configuration 
space. 

Proposition 9.2 For generic a, the number of possible realizations (up to con- 
gruence) of a planar Laman linkage (r^'"(CT),p) is bounded by ^{^^12)' 

Proof: Our bound is the degree of the Cayley-Menger variety CM^'"(C) = 
C M2n-4:{C) (cf. Corollary 2.4), and the claim follows form the (refined) Bezout 
theorem, considering that, for generic a, all possible realizations arc infinitesi- 
mally rigid i.e. isolated not only as points in the configuration space C(r^'"(cr)), 
but as points in the linkage variety as well. □ 

See also Q for more details and the case of arbitrary dimensions. 

10 Polygon spaces and Calabi-Yau manifolds 

Presently, we are going to use the Cayley-Menger varieties CM^'" = CM2n~4 
(and HG^'") in relation to planar polygonal linkages and their Calabi-Yau com- 
plexifications. 

The approach here complements the one in Q , which emphasizes toric geometry 
and expands on matters related to mirror symmetry. The latter context mo- 
tivates the study of special Lagrangian submanifolds in Calabi-Yau manifolds, 
with particular emphasis on special Lagrangian tori. 

For the limited purposes envisaged in this section, we may adopt the (fairly in- 
clusive) terminology which calls Calabi-Yau a complex projective manifold 
with vanishing canonical class modulo torsion. 

Since all considerations here relate to real points of Calabi-Yau manifolds 
defined over R, we need not dwell on the notion of special Lagrangian sub- 
manifold, normally defined for the finite etale coverings where one actually has 
a trivial canonical bundle i.e. a holomorphic volume form. When there's a 
real structure in this more restricted setting, the real points do yield a special 
Lagrangian submanifold - for some adequate Calabi-Yau metric^ 

We begin with a simple observation, valid because of the equality U{1) = 
5*0(2, R) between the unitary group and the special orthogonal group in the 
plane C = R^. 

^While this seems, in the absence of explicit Calabi-Yau metrics, an "easy" way to get 
hold of some special Lagrangians, it faces nevertheless the serious challenge of real algebraic 
geometry: assessing the topology of the real slice. 
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Lemma 10.1 There's a natural double covering map: 

HG^'''{C) CM^'''{C) = CM2n-i{C) 
ramified over CM^''^{C). and extending the natural double covering: 

Of course, this is essentially the double covering described in Proposition 2.3, 
considering that HG^'"{C) is the image of the Segre embedding of (P„_2(C))^, 
and CM^'"(C) the further projection on symmetric tensors (cf. section 3). In 
terms of Gram matrices the map is: 

A —{A + *A), for A Hermitian of rank one 

This double covering redresses the loss of orientation for planar configurations identi- 
fied by reflection. 

Accordingly, planar polygon spaces for unoriented n-gons will be realized in CM^'"(i?), 
while their pull-back to HG^'"{R) by the above double covering will give realizations 

of the corresponding spaces for oriented n-gons. 

Obviously, planar polygon spaces will be particular cases of linkage configuration 
spaces, corresponding to a polygonal graph 11 = 11^'". We adopt tke standard 
labeling of edges, namely: 

n = tf'" = [{1, 2}, {2, 3}, {i, i + 1}, {n - 1, n}, {n, 1}] 

We have a polygon (configuration) space C(n^'"(cr)) once we specify an admis- 
sible edge-length-vector q = (qi, qn) and put: 

<TiA+i = for 1 < i < n - 1, and ct„,i = 

for the squared length of the bars. By definition, it consists (in the unoriented 
case) of all congruence classes of configurations pi, € B?, such that: 

\Pj -Pi\^ = <^ij for ah {ij} G n 

Since we may take the perimeter as our scale, wc may suppose the cdge-length- 
vector q standardized by: qi + ...qn = 1. Then q is admissible if < gj < 1/2, i = 
1, n, i.e. no edge is longer than the sum of the rest. 

From the previous section we have: 
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Proposition 10.2 The planar polygon space C{lP'"{a)) can be embedded in the 
real Cayley-Menger variety CM'^''^{R) as the intersection of its "realistic" part 
imCn{R^) with the codimension (n — 1) linear section defined by the equations: 

Sl2 _ £23 _ _ Sn-l,n 
0'12 (723 l^n-l.n 

where Sij are Cayley coordinates in P^n\^_^ 

Remark: The case d = 2 has a particularly simple way of describing the 
"realistic" part imCn{R^) C CM^''^{R): it is the part of C]VP'"{R) contained 
in the closure of the negative cone of the Lorentzian form L (cf. section 5). 

As one would expect, the polygon space C{lP'^{a)) has singularities only when 
the hnear section LII^ meets the singular locus CM^'"-{R) C C]VP''^{R), that 
is, when the edge-length-vector allows a degeneration of the polygon into a 
one-dimensonal configuration. This amounts to a relation of the form: 

TL 

Ci ■ qi ^0 with ei = ±1 

i=l 

Thus, when q avoids all "walls" of this form, the polygon configuration space 
C(n^'"((T(g))) is a smooth (n — 3)-dimensional manifold, and its topology would 
change only when the edge-length- vector parameter q "moves across a wall" . 

The fact we want to retain here from g is that the topology of C(lP^"-{a)) can 
be investigated by separate means: Morse theory -first and foremost.^ This will 
'pre-empt' the question about the nature of the real points, when we complexify. 

Example: It is easy to see, intuitively, how to make C{lP'^{a)) into a torus. 
When one cuts a small corner of an {n — l)-gon, and produces an n-gon with the 
new edge sufficiently small by comparison with the old edges, the configuration 
space will be the product of a circle with the old configuration space (since the 
small edge can assume any position around one end, and the polygon closes-up 
essentially as for a null new edge). Thus, one can start with a triangle, perform 
a succession of (n — 3) such small cuts, and obtain the edges for a {S^)^~^ 
polygon configuration space. 

The complexification process we are about to consider will offer, in particular, 
an illustration for the distinction between linkage sections (cf. section 9) and 
more general linear sections. 

Indeed, the analysis in shows that the polygonal linkage variety Llla Ci 
CM'^'"{C) is always singular ( a contraction and Z2 quotient of the resolved 
Darboux varieties considered there). However, we may perturb the linear section 

•^The area function, for generic q, is a Morse function. 
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(still with real coefRcients) and obtain smooth intersections with CM'^''^{C), 
while the real locus maintains a connected component diffeomorphic with the 
polygon configuration space C(n^^"(cr)): 

Theorem 10.3 Let q be an admissible edge-length-vector away from the walls 
described above, and let a stand for the corresponding squared lengths. 

A generic linear section of codimension {n — 1), defined over R, and suffi- 
ciently close to the linkage section LIl^, intersects the Cayley-Menger variety 
CAf^'"(C) along a smooth [n 3) -dimensional Calbi-Yau manifold defined over 
R whose real points contain a connected component isomorphic with the polygon 
configuration space C{lP'"{a)). 

Proof: Generic linear sections of codimension (n — 1) will avoid the {n — 2)- 
dimensional singular locus CM^'"(C) and meet CM'^''^{C) transversly. This 
must also be the case for generic linear sections defined over R, since the pa- 
rameter locus for singular sections is contained in a proper subvariety invariant 
under conjugation. 

In order to see that the canonical class (modulo torsion) is trivial, one looks at 
the pull-back of the section under the double covering map (cf. lemma 10.1. 
above) : 

iJG'i'"(C) CM2'"(C) 

But HG^'^{C) = {Pn-2{C))'^ and the codimension {n — 1) section corresponds 
with a smooth intersection of (n — 1) hypcrsurfaces of bidegree (1, 1). Q 

Remark: The case of pentagons {n = 5) yields Enriques surfaces defined over 
R. Renouncing the reality condition, one obtains the full family of Enriques 
surfaces constructed by Reye congruences [||. 

We conclude this section with another construction, in the manner of 1^, of 
special Lagrangian 3-tori in Calabi-Yau hypcrsurfaces of the 4-quadric G(2,4). 
Again, we look at real loci in particular cases defined over R. 

We are going to use not the usual real structure of 0(2,4) = c PsiC), but 
the one explained in Theorem 7.2, which presents the Grassmannian G(2, 2n — 
2) = PG^'"{C) as the complexification of the quaternionic projective space 

For n — 3, we have: HPi w S*^ : the one point compactification of H. 

The Calabi-Yau threefolds under consideration are degree four sections of G{2, 4) — 
Qi C P5(C). Given that the embedding of HPi in the Grassmannian is 
quadratic, we should look for 3-tori defined in H by the vanishing of an oc- 
tic polynomial. 
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Examples of this kind can be produced as follows: consider the 2-torus (S^)"^ 
defined in = H hy: 

2 I 2 1 2 I 2 1 

The normal bundle is trivial, hence the circle bundle of radius r in it defines a 
3-torus (<S'^)^. For r < 1 we have an embedding of this torus in H as: 

{a,b,c,d) = (Axi , Xx2 , /ixa , 11x4) 
with Xi as above and (A — 1)^ + (/i — 1)^ = r^. 

Elimination yields the octic (non-homogeneous) polynomial equation: 

[(a2 + b^ + c^ + (ff - 2r\a^ + b^ + c^ + <f) + (2 - r^ff = %'{a'' + b''){^ + d^) 
which vanishes on the intended image. This gives: 

Proposition 10.4 The family of Calabi-Yau threefolds given by degree four 
sections of a smooth quadric Q4 C P5 (C) contains members which allow a real 
structure with real locus a 3-torus. □ 

1 1 Summary 

In this summary we uniformize the notation by allowing K to become R, C, 
H, or O, that is: to designate the real, complex, quaternionic or octonionic 
numbers. 

The common features of these algebraic structures are best expressed in a the- 
orem of Hurwitz stating that a finite dimensional real vector space with: 

(i) a positive definite inner product, 

(ii) a (distributive) multiplication with \xy\ = \x\ ■ \y\, and 

(iii) a unity 

must be one of them. 

Accordingly, Cn{K'^) will stand for the configuration space of n points in K''', 
and G'j^"{C) C Pk{n){C^) for its Zariski- closure in a complex projective space 
-Pfe(n)(C) = G^~^'"(C). Recall that, for K = O, this is only symbohc, and the 
pairs {d, n) are restricted to (1, 3), (2, 3), (1, 4)(2, 4), (3, 4). 

Thus, with respect to previous notations: 

corresponding respectively with determinantal varieties of symmetric (R), gen- 
eral (C), and skew-symmetric (H) forms. 
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The equivalence relation on configurations is modulo translations, rescaling, and 
transformations of K'^ given by: 

(R) the orthogonal group: 0{d,R), with dimiiO{d, R) = [f) 
(C) the unitary group: U{d), with dirafslJ{d) = d^ 
(H) the hyper-unitary group: Sp{d), with dimjiSp{d) — d{2d + 1). 
K dimcGlf^jC) dimcG'^~''''{C) = k{n) 

C 2d{n - 1) - rf2 _ 1 [n-lf -l = n{n- 2) 

H 4d(n - 1) - d{2d + 1) - 1 f "~^) - 1 = (n - 2)(2n - 1) 

The projective dual of G'j^"{C) can be identified with ''^^'"(C). 



For d=l,Ca{K) = G]i\R) C G^"(C), and for n = 3,4 we have: 



K 


G-i{K) 






G4(i^) 


G'kHG) 


R 


RPi = 


5^ 


Qi c P2(G) 


RP2 


P2{C) C Pr,{G) 


C 


GPi = 


52 


^2 c PsiG) 


GP2 


{P2{G)f c P8(G) 


H 


HPi =. 


54 


Qi c P5(C^) 


HP2 


G(2,6) cPi4(G) 


O 


OPi - 


58 


Os C P9(G) 


OP2 





One recognizes in the last column the four Severi varieties [Eh 



K 


Gn{K) 


Homof 


^eneous under 


GTiC) 


R 


RPn^2 


0(n- 


l,R) 


Pn-2{G) 


C 


GPn-2 


U{n- 


1) 


P„_2(G) XP„_2(G) 


H 


HPn-2 


Sp{n - 


"1) 


G(2n - 4, 2n - 2) « G(2, 2n - 2) 



GJ"(G) is determined by G}^"(G) as its variety of [d — 1) secant planes. 
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